Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time

Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time

We study the problem of unrelated parallel-machine scheduling with deteriorating maintenance activities. Each machine has at most one maintenance activity, which can be performed at any time throughout the planning horizon. The length of the maintenance activity increases linearly with its starting time. The objective is to minimize the total completion time or the total machine load. We show t...

Online scheduling of simple linear deteriorating jobs to minimize the total general completion time

Traditional scheduling assumes that the processing time of a job is fixed. Yet there are numerous situations that the processing time increases (deteriorates) as the start time increases. In particular, lots of work has been devoted to jobs with simple linear deterioration. The processing time pj of job Jj is a simple linear function of its start time sj , precisely, pj = bjsj , where bj is the...

Scheduling with Rejection to Minimize the Total Weighted Completion Time∗

In this paper, we address the scheduling problem with rejection in which we can choose a subset of jobs to process. Choosing not to process any job incurs a corresponding penalty. We consider the following problem for the first time: scheduling with rejection to minimize the total weighted completion time with the constraint of total penalties on identical parallel machines, where the number of...

Customer Order Scheduling to Minimize Total Weighted Completion Time

In this paper we study the scheduling problem in which each customer order consists of several jobs of different types, which are to be processed on m facilities. Each facility is dedicated to the processing of only one type of jobs. All jobs of an order have to be delivered to the customer at the same time. The objective is to schedule all the orders to minimize the total weighted order comple...

Scheduling Identical Parallel Machines to Minimize Total Weighted Completion Time